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BACKGROUND OF THE INVENTION 
This invention relates spread-spectrum communications, and 
more particularly to code-division-multiple-access (CDMA) 
cellular, collision detection for packet-switched systems. 

DESCRIPTION OF THE RELEVANT ART 
Presently proposed for a standard is a random-access 
burst structure which has a preamble followed by a data portion. 
The preamble has 16 symbols, the preamble sequence, spread by an 
orthogonal Gold code. A mobile station acquires chip and frame 
synchronization, but no consideration is given to closed-loop 
power control or collision detection. 
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SUMMARY OF THE INVENTION 

A general object of the invention is to detect collisions 
for packet data transfer on CDMA systems. 

Another object of the invention is to maintain reliability 
for high data throughput and low delay on CDMA systems. 

According to the present invention, as embodied and broadly 
described herein, an improvement to a code-division-multiple- 
access (CDMA) system employing spread-spectrum modulation, is 
provided. The CDMA system has a base station (BS) and a 
plurality of remote stations. The base station has BS-spread- 
spectrum transmitter and a BS-spread-spectrum receiver. Each of 
the plurality of remote stations has an RS-spread-spectrum 
transmitter and an RS-spread-spectrum receiver. The method 
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comprises the steps of transmitting from the BS-spread-spectrum 
transmitter, a broadcast common-synchronization channel having a 
common chip-sequence signal common to the plurality of remote 
stations. The broadcast common-synchronization channel has a 
frame-timing signal. 

At a first RS-spread-spectrum receiver, the steps further 
include receiving the broadcast common-synchronization channel. 
From the broadcast common-synchronization channel, the steps 
include determining frame timing at the first RS-spread-spectrum 
receiver from the frame-timing signal. 

From a first RS-spread-spectrum transmitter, the steps 
include transmitting an access-burst signal. The access-burst 
signal has a collision-detection portion. 

At the bast station, in response to the BS spread-spectrum 
receiver receiving the access-burst signal, including the 
collision-detection portion, the BS-spread-spectrum transmitter 
transmits an collision-detection signal. The collision- 
detection signal includes the collision-detection portion. 

When the first RS-spread-spectrum receiver receives the 
collision-detection signal with the collision detection portion, 
the RS-spread-spectrum transmitter transmits a spread-spectrum 
signal having data. 

When there is a collision of a first access-burst signal 
with a collision access-burst signal, then the BS-spread- 
spectrum receiver does not correctly receive the collision- 
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detection portion of the first access-burst signal. Thus, the 
BS-spread-spectrum transmitter transmits to the first RS-spread- 
spectrum receiver, an collision-detection without reflecting the 
collision-detection portion. At the first RS-spread-spectrum 
receiver, in response to receiving the collision-detection 
signal without the collision detection portion, the first RS- 
spread-spectrum transmitter transmits to the BS-spread-spectrum 
receiver, a second access-burst signal. 

Additional objects and advantages of the invention are set 
forth in part in the description which follows, and in part are 
obvious from the description, or may be learned by practice of 
the invention. The objects and advantages of the invention also 
may be realized and attained by means of the instrumentalities 
and combinations particularly pointed out in the appended i 
claims . 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorporated in and ] 
constitute a part of the specification, illustrate preferred 
embodiments of the invention, and together with the description 
serve to explain the principles of the invention. 

FIG. 1 is a common packet channel system block diagram with 
a common control downlink channel; 

i 

! 

FIG . 2 is common packet channel system block diagram with a ! 
dedicated downlink channel; 

I 

FIG. 3 is a block diagram of a base station receiver for 

i 
| 
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common packet channel; 

FIG. 4 is a block diagram of a mobile station receiver and 
transmitter for common packet channel; 

FIG. 5 is a timing diagram for access burst transmission; 
FIG. 6 illustrates common packet channel access burst of 
FIG. 5 using a common control downlink channel; 

FIG. 7 illustrates common packet channel access of FIG. 5 
using a dedicated downlink channel 

FIG. 8 shows the structure of the preamble; 
FIG. 9 illustrates preamble and pilot formats; 
FIG. 10 is a common packet channel timing diagram and frame 
format of the down link common control link; and 

FIG. 11 illustrates frame format of common packet channel, 
; packet data. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Reference now is made in detail to the present preferred 
embodiments of the invention, examples of which are illustrated 
in the accompanying drawings, wherein like reference numerals 
indicate like elements throughout the several views. 

The common-packet channel is a new and novel uplink 
transport channel for transmitting variable size packets from a 
mobile station to a base sation within listening range, without 
the need to obtain a two way link with any one or set of base 
stations. The channel resource allocation is contention based; 
that is, a number of mobile stations could at any time content 
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for the same resources, as found in an ALOHA system. 

In the exemplary arrangement shown in FIG. 1, common-packet 
channel provides an improvement to a code-division-multiple- 
access (CDMA) system employing spread-spectrum modulation. The 
CDMA system has a plurality of base stations (BS) 31, 32, 33 and 
a plurality of remote stations (RS) . Each remote station 35 has 
an RS-spread-spectrum transmitter and an RS-spread-spectrum 
receiver. An uplink is from the remote station 35 to a base 
station 31. The uplink has the common-packet channel (CPCH) . A 
downlink is from a base station 31 to the remote station 35, and 
is denoted a common-control channel (CCCH) . The common-control 
channel has common signaling used by the plurality of remote 
stations . 

An alternative to the common-control channel, but still 
using the common-packet channel, is the downlink dedicated 
physical channel (DPCH) , shown in FIG. 2. The dedicated 
downlink channel, has signaling that is used for controlling a 
single remote station. 

As illustratively shown in FIG. 3, a BS spread-spectrum 
transmitter and a BS spread-spectrum receiver is shown. The BS 
spread-spectrum transmitter and the BS spread-spectrum receiver 
are located at the base station 31. The BS spread-spectrum 
receiver includes an antenna 309 coupled to a circulator 310, a 
receiver radio frequency (RF) section 311, a local oscillator 
313, a quadrature demodulator 312, and an analog-to-digital 
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converter 314. The receiver RF section 311 is coupled between 

! ! 

the circulator 310 and the quadrature demodulator 312. The 
quadrature demodulator is coupled to the local oscillator 313 
and to the analog to digital converter 314. The output of the 
analog-to-digital converter 315 is coupled to a programmable- 
matched filter 315. 

A preamble processor 316, pilot processor 317 and data-and 
control processor 318 are coupled to the programmable-matched 
filter 315. A controller 319 is coupled to the preamble 
processor 316, pilot processor 317 and data-and-control 
processor 318. A de-interleaver 320 is coupled between the 
controller 319 and a forward-error-correction (FEC) decoder 321 

The BS spread-spectrum transmitter includes a forward- 
error-correction (FEC) encoder 322 coupled to an interleaver 
J 323. A packet formatter 324 is coupled to the interleaver 323 
and to the controller 319. A variable gain device 325 is 
coupled between the packet formatter 324 and a product device 
326. A spreading-sequence generator 327 is coupled to the 
product device 326. A digital-to-analog converter 328 is 
coupled between the product device 32 8 and quadrature modulator 
329. The quadrature modulator 329 is coupled to the local 
oscillator 313 and a transmitter RF section 330. The 
transmitter RF section 330 is coupled to the circulator 310. 

The controller 319 has control links coupled to the analog 
to-digital converter 314, programmable-matched filter 315, 
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preamble processor 316, the digital-to-analog converter 328, the 
spreading sequence generator 327, the variable gain device 325, 
the packet formatter 324, the de-interleaver 320, the FEC 
decoder 321, the interleaver 323 and the FEC encoder 322. 

A received spread-spectrum signal from antenna 309 passes 
through circulator 310 and is amplified and filtered by receiver 
RF section 311. The local oscillator 313 generates a local 
signal which quadrature demodulator 312 uses to demodulator in- 
phase and quadrature phase components of the received spread- 
spectrum signal. The analog-to-digital converter 314 converts 
the in-phase component and the quadrature-phase component to a 
digital signal. These functions are well known in the art, and 
variations to this block diagram can accomplish the same 
function . 

The programmable-matched filter 315 despreads the received 
! spread-spectrum signal. A correlator, as an alternative, may be 

used as an equivalent means for despeading the received spread- 
i spectrum signal. 

The preamble processor 316 detects the preamble portion of 
the received spread-spectrum signal. The pilot processor 
detects and synchronizes to the pilot portion of the received 

! 

spread-spectrum signal. The data and control processor detects 
and processes the data portion of the received spread-spectrum 
• signal. Detected data passes through the controller 319 to the 
de-interleaver 320 and FEC decoder 321. Data and signaling are 



output ted from the FEC decoder 321. 

In the BS transmitter, data are FEC encoded by FEC encoder 
322, and interleaved by interleaver 323. The packet formatter 
formats data, signaling, acknowledgment signal, collision 
detection signal, pilot signal and transmitting power control 
(TPC) signal into a packet. The packet is outputted from packet 
formatter, and the packet level is amplified or attenuated by 
variable gain device 325. The packet is spread-spectrum 
processed by product device 326, with a spreading chip-sequence 
from spreading-sequence generator 327. The packet is converted 
to an analog signal by digital-to-analog converter 328, and in- 
phase and quadrature-phase components are generated by 
quadrature modulator 329 using a signal from local oscillator 
313. The packet is translated to a carrier frequency, filtered 
and amplified by transmitter RF section 330, and then passes 
through circulator 310 and is radiated by antenna 309. 

In the illustrative embodiment shown in FIG. 4, a MS 
spread-spectrum transmitter and a MS spread-spectrum receiver 
are shown. The MS spread-spectrum transmitter and the MS 
spread-spectrum receiver are located at the mobile station 35, 
shown in FIG 1. The MS spread-spectrum receiver includes an 
antenna 409 coupled to a circulator 410, a receiver radio 
frequency (RF) section 411, a local oscillator 413, a quadrature 
demodulator 412, and an analog-to-digital converter 414. The 
receiver RF section 411 is coupled between the circulator 410 
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and the quadrature demodulator 412. The quadrature demodulator 
is coupled to the local oscillator 413 and to the analog to 
digital converter 414. The output of the analog-to-digital 
converter 415 is coupled to a programmable-matched filter 415. 

An acknowledgment detector 416, pilot processor 417 and 
data-and-control processor 418 are coupled to the programmable- 
matched filter 415. A controller 419 is coupled to the 
acknowledgment detector 416, pilot processor 417 and data-and- 
control processor 418. A de-interleaver 42 0 is coupled between 
the controller 419 and a forward-error-correction (FEC) decoder 
421. 

The MS spread-spectrum transmitter includes a forward- 
error-correction (FEC) encoder 422 coupled to an interleaver 
423. A packet formatter 424 is coupled through a multiplexer 
451 to the interleaver 423 and to the controller 419. A 
preamble generator 452 and a pilot generator 453 for the 
preamble are coupled to the multiplexer 451. A variable gain 
device 425 is coupled between the packet formatter 424 and a 
product device 42 6. A spreading-sequence generator 427 is 
coupled to the product device 426. A digital-to-analog 
converter 428 is coupled between the product device 428 and 
quadrature modulator 429. The quadrature modulator 429 is 
coupled to the local oscillator 413 and a transmitter RF section 
430. The transmitter RF section 430 is coupled to the 
circulator 410. 
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The controller 419 has control links coupled to the analog- 
to-digital converter 414, programmable-matched filter 415, 
acknowledgment detector 416, the digital-to-analog converter 
428, the spreading sequence generator 427, the variable gain 

i 

| device 425, the packet formatter 424, the de-interleaver 420, 
the FEC decoder 421, the interleaver 423, the FEC encoder 422, 
the preamble generator 452 and the pilot generator 453. 

A received spread-spectrum signal from antenna 409 passes 
through circulator 410 and is amplified and filtered by receiver 
RF section 411. The local oscillator 413 generates a local 
signal which quadrature demodulator 412 uses to demodulate in- 
phase and quadrature phase components of the received spread- 
spectrum signal. The analog-to-digital converter 414 converts 
the in-phase component and the quadrature-phase component to a 
digital signal. These functions are well known in the art, and 
variations to this block diagram can accomplish the same 
function. 

The programmable-matched filter 415 despreads the received 
spread-spectrum signal. A correlator, as an alternative, may be 
used as an equivalent means for despeading the received spread- 
spectrum signal. 

The acknowledgment detector 416 detects the an 
acknowledgment in the received spread-spectrum signal. The 
pilot processor detects and synchronizes to the pilot portion of 
the received spread-spectrum signal. The data and control 
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processor detects and processes the data portion of the received 
spread-spectrum signal. Detected data passes through the 
controller 419 to the de-interleaver 420 and FEC decoder 421. 
Data and signaling are outputted from the FEC decoder 421. 

In the MS transmitter, data are FEC encoded by FEC encoder 
422, and interleaved by interleaver 423. The preamble generator 
452 generates a preamble and the pilot generator 453 generates a 
pilot for the preamble. The multiplexer 451 multiplexes the 
data, preamble and pilot, and the packet formatter 424 formats 
the preamble, pilot and data into a common-packet channel 
packet. Further, the packet formatter formats data, signaling, 
acknowledgment signal, collision detection signal, pilot signal 
and TPC signal into a packet. The packet is outputted from 
packet formatter, and the packet level is amplified or 
attenuated by variable gain device 425. The packet is spread- 
spectrum processed by product device 42 6, with s spreading chip- 
sequence from spreading-sequence generator 427. The packet is 
converted to an analog signal by digital-to-analog converter 
42 8, and in-phase and quadrature-phase components are generated 
by quadrature modulator 42 9 using a signal from local oscillator 
413 . 

Referring to FIG. 5, the base station transmits a common- 
synchronization channel, which has a frame time duration T F . 
The common-synchronization channel has a common chip-sequence 
signal, which is common to the plurality of remote stations 
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communicating with the particular base station. In a particular 
embodiment, the time T F of one frame is ten milliseconds. 
Within one frame, there are eight access slots. Each access 
slot lasts 1.25 milliseconds. Timing for the access slots is 
the frame timing, and the portion of the common-synchronization 
channel with the frame timing is denoted the frame-timing 
signal. The frame-timing signal is the timing a remote station 
uses in selecting an access slot in which to transmit an access- 
burst signal. 

A first remote station attempting to access the base 
station, has a first RS-spread-spectrum receiver for receiving 
the common synchronization channel, broadcast from the base 
station. The first RS-spread-spectrum receiver determines frame 
timing from the frame-timing signal. 

A first RS-spread-spectrum transmitter, located at the 
first remote station, transmits an access-burst signal. An 
access burst signal, as shown in FIG. 5, starts at the beginning 
of an access slot, as defined by the frame timing portion of the 
|; common-synchronization channel. 

;i 

J FIG. 6 illustratively shows the common-packet channel 

access burst format, for each access-burst signal. Each access- 
burst signal has a plurality of segments. Each segment has a 
preamble followed by a pilot signal. The plurality of segments 
has a plurality of power levels, respectively. More 
particularly, the power level of each segment increases with 
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each subsequent segment. Thus, a first segment has a first 
preamble and pilot, at a first power level P 0 . A second segment 
has a second preamble and a second pilot, at a second power 
level . The third segment has a third preamble and a third 
pilot at a third power level P 2 . The first preamble, the second 
j preamble, the third preamble, and subsequent preambles, may be 
identical or different. The power level of the pilot preferably 
is less than the power level of the preamble. A preamble is for 
synchronization, and a corresponding pilot, which follows a 
preamble, is to keep the BS spread-spectrum receiver receiving 
the spread-spectrum signal from the remote station, once a 
preamble is detected. 

A subsequent increase or decrease of power levels is 
basically a closed loop power control system. Once a BS spread- 
spectrum receiver detects a preamble from the remote station, 
the BS spread-spectrum transmitter sends an acknowledgment (ACK) 
signal . 

Referring to FIG. 4, the preamble is generated by preamble 
generator 452 and the pilot is generated by pilot generator 453. 
A preamble format is shown in FIG. 8. The preamble format with 
a pilot is shown in FIG. 9. The multiplexer 451, with timing 
from the controller 419, selects the preamble then a 
corresponding pilot, for packet formatter 424. A series of 
preambles and pilots may be generated and made as part of the 
packet by packet formatter 424. The preambles and pilots can 
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have their power level adjusted either in the preamble generator 
452 and pilot generator 453, or by the variable gain device 425. 

The BS spread-spectrum receiver receives the access-burst 
signal at a detected-power level. More particularly, the 
access-burst signal has the plurality of preambles at a 
plurality of power levels, respectively. When a preamble with 
sufficient power level is detected at the BS spread-spectrum 
receiver, then an acknowledgment ( ACK) signal is transmitted 
from the BS spread-spectrum transmitter. The ACK signal is 
shown in FIG. 6, in response to the fourth preamble having 
sufficient power for detection by the BS spread-spectrum 
receiver . 

FIG. 3 shows the preamble processor 316 for detecting the 
preamble and the pilot processor 317 for continuing to receive 
the packet after detecting the preamble. Upon detecting the 
preamble, the processor 319 initiates an ACK signal which passes 
to packet formatter 324 and is radiated by the BS spread- 
spectrum transmitter. 

The first RS-spread-spectrum receiver receives the 
acknowledgment signal. Upon receiving the ACK signal, the first 
RS-spread-spectrum transmitter transmits to the BS-spread- 
spectrum receiver, a spread-spectrum signal having data. The 
data is shown in FIG. 6, in time, after the ACK signal. The 
data includes a collision detection (CD) portion of the signal, 
referred to herein as a collision detection signal, and message. 
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In response to each packet transmitted from the MS spread- 
spectrum transmitter, the BS receiver detects the collision 
detection portion of the data, and retransmits the data field of 
the collision detection portion of the data to the remote 
station. Fig. 10 shows the timing diagram for re-transmitting 
the collision detection field. There are several slots for 
collision detection retransmission, which can be used for re- 
transmitting the collision detection field for several remote 
stations. If the collision detection field were correctly re- 
transmitted to the remote station, then the remote station knows 
its packet is successfully received by the base station. If the 
collision detection field were not correctly re-transmitted by 
the base station, then the remote station assumes there is a 
collision with a packet transmitted by another remote station, 
and stops further transmission of the data. 

FIG. 11 shows a frame format of a common-packet channel data 
pay load. 

In operation, an overview of the way this transport 
mechanism is used is as follows. A remote station (RS) upon 
power up searches for transmission from nearby base stations. 
Upon successful synchronization with one or more base stations, 
the Remote station receives the necessary system parameters from 
a continuously transmitted by all base stations broadcast 
control channel (BCCH) . Using the information transmitted from 
the BCCH, the remote station can determine various parameters 
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required when first transmitting to a base station. Parameters 
of interest are the loading of all the base station in the 
vicinity of the remote station, their antenna characteristics, 
spreading codes used to spread the downlink transmitted 
information, timing information and other control information. 
With this information, the bemote station can transmit specific 
waveforms in order to capture the attention of a nearby base 
station. In the common packet channel the remote station, 
having all the necessary information from the nearby base 
station, it starts transmitting a particular preamble from a set 
of predefined preambles, at a well selected time intervals. The 
particular structure of the preamble waveforms is selected on 
the basis that detection of the preamble waveform at the base 
station is to be as easy as possible with minimal loss in 
detectability . 

The physical common packet channel (CPCH) is used to carry 
the CPCH. It is based on the well known Slotted ALOHA approach. 
There is a number of well defined time offsets relative to the 
frame boundary of a downlink received BCCH channel. These time 
offsets define access slots. The number of access slots is 
chosen according to the particular application at hand. As an 
example, shown in Fig. 5, eight access slots are spaced 1.25 
msec apart in a frame of 10-msec duration. 

According to FIG. 5, a remote station picks an access slot 
in a random fashion and tries to obtain a connection with a base 
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station by transmitting a preamble waveform. The base station is 
able to recognize this preamble, and is expecting its reception 
at the beginning of each access slot. The length of the access 
burst is variable and the length of the access burst is allowed 
to vary from a few access slots to many frame durations. The 
amount of data transmitted by the remote station could depend on 
various factors. Some of those are: class capability of the 
remote station, prioritization, the control information 
transmitted down by the base station, and various bandwidth 
management protocols residing and executed at the base station. 
A field at the beginning of the data portion signifies the 
length of the data. 

The structure of the access burst is shown in FIG. 6. The 
access burst starts with a set of preambles of duration T p whose 
power is increased in time from preamble to preamble in a step- 
wise manner. The transmitted power during each preamble is 
constant. For the duration T D between preambles the access 
burst consists of a pilot signal transmitted at a fixed power 
level ratio relative to the previously transmitted preamble. 
There is a one to one correspondence between the code structure 
of the preamble and the pilot signal. The pilot signal could be 
eliminated by setting it to a zero power level. 

The transmission of the preambles seizes because either the 
preamble has been picked up, detected, by the base station, and 
the base station has responded to the remote station with a 
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layer one acknowledgment LI ACK which the remote station has 
also successfully received. Transmission of the preamble seizes 
also if the remote station has transmitted the maximum allowed 
number of preambles M p . Upon receiving this Ll ACK the remote 
station starts transmission of its data. Once the remote 
station has transmitted more than M p preambles, it undergoes a 
forced random back off procedure. This procedure forces the 
remote station to delay its access burst transmission for a 
later time. The random back off procedure could be 
parameterized based on the priority statues of the Remote 
station. The amount by which the power is increased from 
preamble to preamble is D p which is either fixed for all cells 
■ at all times or it is repeatedly broadcast via the BCCH. Remote 
| stations with different priorities status could use a power 
increase which depends on a priority status assigned to the 
remote station. The priority status could be either 
predetermined or assigned to the remote station after 
negotiation with the base station. 

The Preamble Signal Structure 

There is a large set of possible preamble waveforms. Every 
base station is assigned a subset of preambles from the set of 
all preamble waveforms in the system. The set of preambles a 
base station is using is broadcast through it's BCCH channel. 
There are many ways of generating preamble waveforms. One 
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existing way is to use a single orthogonal Gold code per 
preamble from the set of all possible orthogonal Gold codes of 
length L. A preamble could then be constructed by repeating the 
Gold code a number of times N to transmit a length N complex 
sequence. For example if A denotes the orthogonal Gold code and 

Gi = {g^o 9"i,2 9i,n-i)/ a length N complex sequence, then a 

preamble could be formed as shown in Fig. 8, where, g^, j=0, 
...,N-1, multiplies every element in A. Normally the sets of 
G 1 ' s are chosen to be orthogonal to each other. This will allow 
for a maximum of N possible waveforms. The total number of 
possible preambles is then L*N. 

The preferred approach is to use different codes rather 
than a single repeating code in generating each preamble. In 
that case, if L possible codes, not necessarily Gold Codes, were 
possible, designated by A 0 , A lf ... A^, then possible preambles 
will be as shown in Fig. 8. The order of the A, ' s can be chosen 
so that identical codes are not used in the same locations for 
two different preambles. A similar approach could be used to 
form the pilot signals. 
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The Downlink Common Control Channel 

In Fig 10, the downlink common control channel structure 
for even and odd slots is shown. The even slots contain 
reference data and control data. The pilot symbols are used to 
derive a reference for demodulating the remaining control 
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symbols. The control symbols are made of transport frame 
indicator (TFI) symbols, power control (PC) symbols, collision 
detection (CD) symbol and signaling symbols (SIG) . The odd 
slots contain all the information that the even slots contain 
plus an acknowledgment (ACK) signal. Odd slots do not include 
collision detection fields. 

The uplink CPCH is shown over the last transmitted 
preamble. After the last transmitted preamble, the base station 
has successfully detected the transmission of the last 
transmitted preamble and transmits back the acknowledgment 
signal. During the same time, the remote station is tuned to 
receive the ACK signal. The ACK signal transmitted corresponds 
to the specific preamble structure transmitted on the uplink. 
Once the remote station detects the ACK signal corresponding to 
transmitted preamble by the remote station, the remote station 
begins transmission of its data. 

Corresponding with the preamble structure in the uplink 
there is a corresponding in time power control information 
symbol and a corresponding in time collision detection field. 
Upon start of data transmission the remote station uses the 
downlink transmitted power control information to adjust its 
transmitted power. The power control symbols are decoded to 
derive a binary decision data, which is then used to increase or 
decrease the transmitted power accordingly. Figure 11 shows the 
structure of the uplink frame and the slot format for the data 
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portion of the uplink transmission. Data and control 
information is transmitted in an in-phase and quadrature-phase 
multiplexed format. That is, the data portion could be 
transmitted on the in-phase coordinate and the control portion 
on the quadrature-phase coordinate. The modulation for the data 
and control is BPSK. The control channel contains the 
information for the receiver to enable the demodulation of the 
data. The control channel provides for upper layer system 
functionality. The data portion consists of one or more frames. 
Each frame consists of a number of slots. As an example the 
frame duration could be 10 milliseconds long and the slot 

i 

; duration 0.625 milliseconds long. In that case, there are 16 
slots per frame. The beginning of the data payload contains a 
collision detection field used to relay information about the 
possibility of collision with other simultaneously transmitting 
remote stations. The collision detection field is read by the 
base station. The base station expects the presence of the 
collision detection field since it had provided an ACK signal at 
the last time slot. 

The collision detection field includes a temporary 
identification (ID) number chosen at random by the mobile for 
the transmission of the current packet. The base station reads 
the collision detection field and reflects, or transmits back, 
the collision detection field on the downlink. If the collision 
detection field detected by the remote station matched the one 
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just being transmitted by the same remote station, then the 
collision detection field is an identification that the 
transmission is being received correctly. The remote station 
then continues transmitting the remaining of the packet. In 
case the collision detection field has not been received 
correctly by the remote station, then the remote station 
considers the packet reception by the base station as erroneous 
and discontinues transmission of the remaining packet. 

The function of the remaining fields are as follows. The 
Pilot field enables the demodulation of both the data and 
control bits. The transmitted power control (TPC) bits are used 
to control the power of a corresponding downlink channel, in 
case a down link channel directed to the same user is 
operational. If the downlink channel were not operational, then 
the TPC control bits can be used to relay additional pilot bits 
instead. 

The Rate Information (RI) field is used to provide the 
transmitter with the ability to change its data rate without the 
necessity to explicitly negotiate the instantaneous data rate 
with the base station. The service field provides information 
of the particular service the data bits are to be used for. The 
length field specifies the time duration of the packet. The 
signal field can be used to provide additional control 
information as required. 

Additional functionalities of the common packet channel 
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are: (1) bandwidth management and (2) L2 acknowledgment 
mechanism. 

The bandwidth management functionality is implemented via 
signaling information on the down link common control channel. 
There are three ways for incorporating this functionality. The 
first relies on changing the priority status of all uplink 
users, which currently are transmitting information using the 
CPCH. By this method all the users are remapping their priority 
status via a control signal sent at the downlink. When the 
; priority of the CPCH users is lowered their ability to capture 
• an uplink channel is lowered. Thus the amount of data sent on 
the uplink by the CPCH users is thus reduced. The other 
mechanism is for the base station to relay the maximum possible 
data rate the CPCH users are allowed to transmit. This prevents 
the CPCH users from transmitting at a rate which could possibly 
exceed the uplink system capacity and therefore take the cell 
down, i.e., disrupt the communication for all users currently 
connected to the base station. For the third method, the base 
station could provide a negative acknowledgment through the ACK 
signal. In this case, any remote station which is tuned to 
receive the ACK signal is prohibited from further transmission 
of an access-burst signal. 

The L2 acknowledgment (L2 ACK) mechanism, which is 
different than the Ll ACK, is used by the base station to notify 
the remote station for the correctness of an uplink packet 
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reception. The base station could either relay to the remote 
station which portions of the packet have being received 
correctly or which have being received incorrectly. There are 
many existing ways of implementing a particular protocol to 
relay this type of information. For example, the packet could 
be identified as consisting of a number of frames, with each 
frame consisting of a number of sub-frames. The frames are 
identified by a predetermined number. The sub-frames in each 
frame are also identified by a specific number. One way for the j 
base to relay the information about the correctness of the 

i 

packet is to identify all the frames and sub-frames that have 
been received correctly. Another way is to identify the frames 
and sub- frames that have been received in error. The way the 
base station could identify the correctness of a frame or sub- 
frame is by checking its cyclic residue code (CRC) field. 
Other more robust mechanisms for acknowledgment may be used. 
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CD Operation 

There are many remote stations that might try to access the 
base station at the same time. There is a number of different 
preamble signals which a remote station can use for reaching the 
base station. Each remote station chooses at random one of the 
preamble signals to use for accessing the base station. The 
base station transmits a broadcast common synchronization 
channel. This broadcast common synchronization channel includes 
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, a frame timing signal. The remote stations extract the frame 
timing transmitted by the base station by receiving the 
broadcast common synchronization channel. The frame timing is 
used by the remote stations to derive a timing schedule by 
dividing the frame duration in a number of access slots. The 
remote stations are allowed to transmit their preambles only at 
the beginning of each access slot. The actual transmit times 
for different remote stations could be slightly different due to 
their different propagation delays. This defines an access 
protocol commonly known as the slotted ALOHA access protocol. 
Each remote station repeatedly transmits its preamble signal 
until the base station detects the preamble, acknowledges that 
the preamble is received, and the acknowledgment is correctly 
received by the remote station. There could be more than one 
remote station transmitting the same preamble signal in the same 
access slot. The base station cannot recognize if two or more 
remote stations were transmitting the same preamble in the same 
access slot. When the base station detects the transmission of 
a preamble signal, it transmits back an acknowledgment message. 
There is one acknowledgment message corresponding to each 
possible preamble signal. Therefore, the are as many 
acknowledgment messages as there are preamble signals. Every 
transmitting remote station which receives an acknowledgment 
message corresponding to its transmitting preamble signal, will 
start transmitting its message. For each preamble signal, there 
is a corresponding spreading code used by the base station to 
transmit the message. The message transmission always starts at 
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the beginning of an access slot. Since there could be a number 
; of remote stations using the same preamble signal in the same 
access slot, they start transmitting their message at the same 
time using the same spreading code. In that case, the 
transmissions of the remote stations likely interferes with each 
\ other and thus is not received correctly. 

Each remote station includes a collision detection (CD) 

i 

: field in the beginning of the transmitted message. The CD field 
i is chosen at random by each remote station and independently 
from each other Remote Station. There is a predefined limited 
number of CD fields. Two remote stations transmitting their 
message at the same time most likely chose a different CD field. 
When the base station receives the CD field, the base station 
reflects back, transmits back, the CD field to the remote 
station. The remote station reads the reflected CD field by the 
base station. If the reflected CD field matched the the CD 
field the remote station transmitted, the the remote station 
assumes that the remote station is being received correctly by 
the base station and continue transmitting the rest of the 
message, or data. If the reflected CD field from the base 
station did not match the one transmitted by the remote station, 
then the remote station assumes that there has been a collision 
and stops transmitting the remaining message or data. 

It will be apparent to those skilled in the art that 
various modifications can be made to the collision detection 



-26- 



law offices 
David Newman 
Chartered 

CENTENNIAL SQUARE 
P.O. BOX 2728 

LA PLATA, MD 20646 
(301)934-6100 



system of the instant invention without departing from the scope 
or spirit of the invention, and it is intended that the present 
invention cover modifications and variations of the collision 
detection system provided they come within the scope of the 
appended claims and their equivalents . 
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WE CLAIM : 

1. An improvement to a code-division-multiple-access 
(CDMA) system employing spread-spectrum modulation, with the 

; CDMA system having a base station (BS) with a BS-spread- 

i 

; spectrum transmitter and a BS-spread-spectrum receiver, and a 
plurality of remote stations, with each remote station (RS) 
having an RS-spread-spectrum transmitter and an RS-spread- 
spectrum receiver, the method comprising the steps of: 

transmitting from said BS-spread-spectrum transmitter 
located at said base station, a broadcast common- 
synchronization channel having a common chip-sequence signal 
common to the plurality of remote stations, the broadcast 
common-synchronization channel having a frame-timing signal; 

receiving at a first RS-spread-spectrum receiver the 
broadcast common-synchronization channel, and determining frame 
timing at said first RS-spread-spectrum receiver from the 
frame-timing signal ; 

transmitting from a first RS-spread-spectrum 
transmitter an access-burst signal, the access-burst signal 
having a collision-detection portion; 

receiving at said BS spread-spectrum receiver the 
access-burst signal, including the collision-detection portion; 

transmitting from said BS-spread-spectrum transmitter 
to said first RS-spread-spectrum receiver, responsive to 
receiving the access-burst signal with the collision-detection 
portion, a collision-detection signal, the collision-detection 
signal including the collision-detection portion from the 
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access-burst signal ; 

receiving at said first RS-spread-spectrum receiver 
the collision-detection signal with the collision detection 
portion; and 

transmitting from said first RS-spread-spectrum 
transmitter, responsive to receiving the collision-detection 
signal, to said BS-spread-spectrum receiver, a spread-spectrum 
signal having data. 

2. An improvement to a code-division-multiple-access 
(CDMA) system employing spread-spectrum modulation, with the 
CDMA system having a base station (BS) with a BS-spread- 
spectrum transmitter and a BS-spread-spectrum receiver, and a 
plurality of remote stations, with each remote station (RS) 
having an RS-spread-spectrum transmitter and an RS-spread- 
spectrum receiver, the method comprising the steps of: 

transmitting from said BS-spread-spectrum transmitter 
located at said base station, a broadcast common- 
synchronization channel having a common chip-sequence signal 
common to the plurality of remote stations, the broadcast 
common-synchronization channel having a frame-timing signal; 

receiving at a first RS-spread-spectrum receiver the 
broadcast common-synchronization channel, and determining frame 
timing at said first RS-spread-spectrum receiver from the 
frame -timing signal ; 

transmitting from a first RS-spread-spectrum 
transmitter a first access-burst signal, the first access-burst 
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signal having a collision-detection portion; 

receiving at said BS spread-spectrum receiver a 
collision of the first access-burst signal with a collision 
access-burst signal, thereby not receiving the collision- 
detection portion of the first access-burst signal; 

transmitting from said BS-spread-spectrum transmitter 
to said first RS-spread-spectrum receiver, responsive to 
receiving the collision of the first access-burst signal with 
the collision access-burst signal, a collision-detection signal 
without reflecting the collision-detection portions- 
receiving at said first RS-spread-spectrum receiver 
the collision-detection signal without the collision detection 
portion; and 

transmitting from said first RS-spread-spectrum 
transmitter, responsive to the collision-detection signal 
without the collision-detection portion, to said BS-spread- 
spectrum receiver, a second access-burst signal. 
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3, An improvement to a code-division-multiple-access 
(CDMA) system employing spread-spectrum modulation, with the 
CDMA system having a base station (BS) with a BS-spread- 
spectrum transmitter and a BS-spread-spectrum receiver, and a 
remote station (RS) with an RS-spread-spectrum transmitter and 
an RS-spread-spectrum receiver, the improvement comprising: 
a BS spread-spectrum transmitter located at said 
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base station, for transmitting a broadcast common- 
synchronization channel having a common chip-sequence signal 
common to the plurality of remote stations, the broadcast 
common-synchronization channel having a frame-timing signal; 

a first RS-spread-spectrum receiver, located at a 
first remote station of the plurality of remote stations, for 
receiving the broadcast common-synchronization channel, and 
determining frame timing at said first RS-spread-spectrum 
receiver from the frame-timing signal; 

a first RS-spread-spectrum transmitter, located at 
said first remote station of said plurality of remote stations, 
for transmitting an access-burst signal, the access-burst 
signal having a collision-detection portion; 

said BS spread-spectrum receiver for receiving the 
access-burst signal, including the collision-detection portion; 

said BS-spread-spectrum transmitter for transmitting 
to said first RS-spread-spectrum receiver, responsive to 
receiving the access-burst signal with the collision-detection 
portion, a collision-detection signal, the collision-detection 
signal including the collision-detection portion; 

said first RS-spread-spectrum receiver for receiving 
the collision-detection signal with the collision detection 
portion; and 

said first RS-spread-spectrum transmitter for 
transmitting, responsive to the collision-detection signal, to 
said BS-spread-spectrum receiver, a spread-spectrum signal 
having data. 
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4. An improvement to a code-division-multiple-access V 
(CDMA) system employing spread-spectrum modulation, with the 
CDMA system having a base station (BS) with a BS-spread- 
spectrum transmitter and a BS-spread-spectrum receiver, and a 
remote station (RS) with an RS-spread-spectrum transmitter and 

I an RS-spread-spectrum receiver, the improvement comprising: 

i 
i 

a BS spread-spectrum transmitter located at said 
base station, for transmitting a broadcast common- 
synchronization channel having a common chip-sequence signal 
common to the plurality of remote stations, the broadcast 
common-synchronization channel having a frame-timing signal; 

a first RS-spread-spectrum receiver, located at a 
first remote station of the plurality of remote stations, for 
receiving the broadcast common-synchronization channel, and 
determining frame timing at said first RS-spread-spectrum 
receiver from the frame-timing signal; 

a first RS-spread-spectrum transmitter, located at 
said first remote station of said plurality of remote stations, 
for transmitting an access-burst signal, the first access-burst 
signal having a collision-detection portion; 

said BS spread-spectrum receiver for receiving a 
collision of the first access-burst signal with a collision 
access-burst signal, thereby not receiving the collision- 
detection portion of the first access-burst signal; 

said BS-spread-spectrum transmitter for transmitting 
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to said first RS-spread-spectrum receiver, responsive to 
receiving the collision of the first access-burst signal with 
the collision access-burst signal, a collision-detection singal 
; without the collision-detection portion; 

i 

said first RS-spread-spectrum receiver for receiving 
. the collision signal without the collision detection portion; 
and 

said first RS-spread-spectrum transmitter for 
transmitting, responsive to the collision-detection signal 
without the collision-detection portion, to said BS-spread- 
spectrum receiver, a second access-burst signal. 
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ABSTRACT 

An improvement to a code-division-multiple-access (CDMA) 
system employing spread-spectrum modulation, with the CDMA 
system having a base station (BS) and a plurality of remote 
stations. The base station has a BS-spread-spectrum 
transmitter and a BS-spread-spectrum receiver. A remote 
station has an RS-spread-spectrum transmitter and an RS-spread- 
spectrum receiver. The BS transmitter transmits a broadcast 
common-synchronization channel, which includes a frame-timing 
signal. The broadcast common-synchronization channel has a 
common chip-sequence signal, which is common to the plurality 
of remote stations. In response to the RS-spread-spectrum 
receiver receiving the broadcast common-synchronization 
channel, and determining frame timing from the frame-timing 
signal, an RS-spread-spectrum transmitter transmits an access- 
burst signal. The access-burst signal includes a collision- 
detection portion. In response to the BS-spread-spectrum 
receiver receiving the access-burst signal, the BS-spread- 
spectrum transmitter transmits an collision-detection signal 
with the collision detection portion. In response to the BS- 
spread-spectrum receiver not receiving the access-burst signal 
due to a collision with a collision access-burst signal, the 
BS-spread-spectrum transmitter transmits an collision-detection 
signal without the correct collision detection portion. 

T: \GBTI\GBTI54US.AP- 11/1/98 
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